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Abstract: The techniques described in E -458-1 are illustrated in a real- 
life situations the design of a k -order machine employing an 
unusual method of central control. For definiteness the memory 
size is taken to be 8 words, but no logical complexity is added 
when this is increased to a realistic figure . 



1.0 SPECIFICATIONS FOR THE MACHINE: NOMENCLATURE 



Id Words i 5 bits, interpreted as in WWI, with negative numbers 
represented in nine complement form. 

Interpreted as a number: Sg(X) 



Interpreted as an 
instruction : 



X x l X 2 x 3 j_^t 

" ofTxt ~MfT~' 



1,2 Memory : 8 words, stored in flip-flops. An actual memory would 
use some other device, such as iron cores,* but the analysis for the flip- 
flop case can easily be applied' to whatever device is actually used, 

1*3 Registers 

Arithmetic Element 



A -Register 

Receives number 
from storage 



B -Register 
Accumulator 



Ap A lj A 2 A 3JH 
Op^A) "~Ad(£y~ 



% B 1 B 2 : B 3 B k 



Sg(B) 
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C-Reglster 

Holds address of next memory 
register to be usedo 



c 2 c 3 c A 



F-Register 

Operation counter | central 
control <» 




i 



rd digit 



word 

umber number 



— y d 



"oo 


"ca 


"02 


"03 


% 


■10 


■u 


"12 


"13 


»U 


»20 


■21 


"22 


M 23 


"24 


M 30 


H 31 


B 32 


H 33 


M 34 


M 40 


"/I 


M 42 


"43 


"44 


"50 


"51 


"52 


■53 


■54 


■60 


■61 


■62 


■63 


"64 


■to 


■71 


■72 


■73 


■74 



"81(C)" denotes the address 
in memory corresponding to 
the number in the C»register< 
Thus if the Oregister holds 
101, 1(c) is 



*<»4 Operations ' 

The decisions as to word lengthy maaber of registers , etco* 
irized above come under the heading ef machine planning f and were 
arrived at by eut»and-try 8 The last and most delicate part of the planning 

concerns the operation of central control*, 
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Oflfeiya 



Bait 



©Ixyz 



IQxys 



Haya 



Conditional 
Subprogram 



Subtract 



Shift right 



poacrfolflon, 

The machine stops 9 io©o$» all flip-flops 
remain in the states they were in when 
the operation was executed * until the 
start button is depressed 9 at which 
time program tining begins 

If the sign digit of the B-register is 
1, take next instruction from memory 

location xyao 

If the sign of the B-register is ? 

take next instruction in sequence * 

Take number from memory location xya 
and put it in the A«registerf subtract 
it from the contents of the IHfegister 
and leave the result in B 

Shift tfxe contents of the B«register 
right, depositing the original contents 
of B in MIC). 



2.0 TUgHG DIAGRAM 

2ol Ration 

The above four operations are to be performed as sequences of 
ffom manflft to perform the elementary independent functions of which the 
machine is capable*. In order to describe these functions we adopt a 
pact terminology? 

be? is stored in Co 



M(c)s The memory location whose 

Is The X register. 

(X)s The contents of the X register o 

(X) ^Ts The contents of register X at time t appear in register 
T at time t +€• ( 

Then it is possible to have w simultaneous" interchangess 



»(X) ^T and (Y) *X» means that the contents of X at t appear 
in t at t ♦ €, and that toe contents of X at t appear in X at t ♦€<, 
This can be implemented to delay elements (which we shall henceforth 
to be built into the FF 8 s)s 
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COMMAND PULSE 



We now draw a flow diagram for central control (next page). The 
numbers at the tops of the boxes will represent states of the F~eounter* 
and the notations inside the boxes represent the commands which are performed 
by the first time pulse during which the F-counter is in the indicated state . 

For example, in the tipper left corner on 



010 

TmTcTTFT 

Ud(A))*C 



110 



means that when the F< 
Fl s 5 F? * 1| F3 » ( 
location Tc) into the 
5ddrejjjjl_digitg of tl 
are performed and the 
uration 110 (i e of F^ 
(F) is strictly spea^ 
the arrow between the 
tion inside the tipper 



register is in the configuration 
) the commands read out of memory 
A-roffister and read the las^ three 
te A-reeister into the C-register 
F-counter changes to the config~ 
is complemented) o This change in 
a command 9 but is indicated by 
boxes instead of by a third nota- 



For further explanation of the flow diagram, see page 6< 
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Z.Z Flow Diagram 

(The umbering of the boxes should be thought of as arbitrary, 
for the present o See Section 4»0 below*) 




Notes If G * 9 then regardless of the state of ¥ 9 
both the F and G registers are cleared* 
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Program timing occurs at 1X1 and 100 o Hote that the ^register 
is used both as a storage selection. register and a program counters in 
110 and 101 we add 1 to (c) *> Each of the four paths after 100 corresponds 
to an operations 

010 begins the operation timing for subtract (lOayz) 

011 begins the operation timing for jjfoift (llayz) 
001 begins the operation timing for gS. (Olxyz) 
000 begins the operation timing for halt (OQxyz) 

The four way decision is determined by the result of the command (OpU))^ Op(F)^ 
which reads U@) into F2 and (Ax) into T% B At the beginning of operation 
timing for operation number ▼ w the F-register will be in configuration 
Oiij since previously we had (A ) a f and (Ax) ~ w for Op(A)o It is also 
necessary to arrange that Fx be complemented when the F«counter leases 
eootlgttration 100 o 

The reader should now verify that the sequences of commands 
specified in the flow diagram really do add up to the four operations 
listed above o The logical details are discussed in section 3<> 



3°® EffflGN Of THE MaCHIiffs ISPUT EQUATION 

3*1 Design of ^e y^fiegister 

Apparently the F-register is to be a 3 stage bimry counter with 
the f ©Hawing cycles 



fe name the ©onfigorations 
@£ the F^registerg 


P 


« r p?} _ 


- 000 


h 


- tpy, - 


- 001 


V 


-'F/§™ 


- 0X0 


h 


-'iVs- 


- on 


% 


mr m - 


- 100 


h 


- 1^3 - 


- 101 


h 


= W | - 


- 110 


*7 


= W 3 - 


.111 




fh# Wj§mk diagram on page 9 shown how voltages ©©rrespasdSiag to the F, 
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In the table above 9 the binary representation of the subscript of f indicates 9 
by the distribution of ^eros^ the location of the primes in the product of 
the F 8 so 

How the successive states of the counter are determined by inform 
nation external to the counter 9 as well as from the configuration of the 
counter itself For example # from P3 the counter must g© to P«, but from 
?1 it may go to P^ or to Py c It is necessary to indicate the oasis on which 
this selection is made| this is done in the cases where a choice is necessary o 

Assume that the FF Q s used have one inputs such that if that input 
is pulsed at tine t, the FF is complemented at time t+€ 6 being a delay 

less than T, the period of the clock* 







TIME 
t 



STATE 
OF THE 

FF 



CHANGE 
PULSE 

TO FF 
INPUT 



TIME 



TIME 
t*T 



A(t *T)« l(t) 0a(t) (See B-aUfc-l, Po 13) 



to design the F»counter it is sufficient to write three 
equations 9 one for each stage 8 specifying irhen the change inputs are to 
be pulsed o te shall work through the lattice on page 6 (or page 5) level 
by level for each input* The equation® we »se about to build up are il- 
lustrated by a block diagram on page 9« 

For the first digit (Fj) we see that in going from P^ ( -100) 
on the first level to the second 9 Fi is to be complemented regardlesa of 
which of the four configurations on the second level is selected t 



f 1 « (p^ + 



)S 



Here E denotes the dock pulses the changes are to occur at each clock poise? 
so that an operation will require at most A clock pulses for its completion 
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To get the second teams if P2 
on selected j the first digit must 

1108 



is the second level ©on« 
again to get the eonf ig« 



f s (P + p + 
*1 vr 4 r 2 



■)» 



Ditto In case Oil was the second level configuration selected; to get 
from Oil to 101, F, must be complemented^ 

f l = (P 4 + p 2 +P 3 + •••••)* 

Similarly, whichever value B Q may have, the F-counter will go from the 
configuration 001 to a configuration (101 or 111) in which the first 
digit is changedg 

f x - (F 4 +Pg +P 3 ^P x + ooooo)B 

Finally, the counter goes from 000 to 111 in caae G » 1 . Thus P. will 
change in ease P Q (K ("?«&" means P Q » 1 and G » 1 ) 



f x - (P 4 + P 2 + P 3 + P x + P Q G)S 



Since F, does not change in going from 111 to 100, the above formula 
represents all the conditions under which P. must be complemented „ 

Similarly, for * 2 we have 



f 2 = <V*4 + P 3 * Vl + *0 +? 6 + V" 



where the first tsrm derives from the fact that in the two cases where 
^■1 KO (A)) ■ 10 and (0 (k)) ■ lT] the second digit of "lOO* apt •• 

changed, but in the other two eases (when "100" goes to "001* er to "000") 
this is not necessary ° finally 



f 3 - (a 1 ? 4 ♦ ® ♦ r 6 ♦ p ? )i 



It remains to implement the condition that if G * 0, = f . 
Bote that if a halt is programmed, the F-counter steps from 100 to 000 
and in so doing clears G» But as will be seen in Section 3.35 below, 
G can also be cleared by a pushbutton. We wish to provide that if G » 
from any cause, the F~counter will assume the configuration 000 on the 
next time pulse. 

This is most easily accomplished by writing three equations for 
the clear inputs to the F flip-flops? 



f s <J8 

o i 



1 » 1,2,3 
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Now these equations may be realized immediately lay a two-level 
diode matrix which* although it does not represent a minimization of number 
ef crystals* still may be electronically desirable. 




Here we have indicated only those 3 outputs of the diode matrix 
feed back into the F~register<> Actually we require other outputs 
pulses to the rest of the machine a They will be considered beloj 
nection with the JF registers which they control* 



command 

in con» 
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3c2 Digression on "levels" 

Hote that the three equations for the F»regiater can be factored, 
resulting in a reduction in the number of gates and mixers required for 
the realization of central control* But this numerical reduction is at 
the expense of an increase in the amber of lovola of gating and mixingo 
We illustrate the steaming of "levels" by examples * 



EIAHPLE 



Ho, of Levels 



Equations 



Bleak Disgr*** 



One Slectrenie 
Realisation (Diode) 



mtmm 



X + 



x ♦ y 



X — a n e* X+u, 




xy 



hs- 






ac(y * 2) 



X— •$) GT 



fy«) 



* 






* 



m liu m mmm-m************** tfmmtmm 



x +ys 



* + y>z 



*?** 



u-fc GT *-—Z 



■ m 1 ■ 
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Apparently la terms of the equations # the number of levels is the 
sane as the functional complexity of the expression for the output „ That 
is f x + y and ay are functions whose arguments are variables! x(y +2) and 
x +(yz) are functions (the first a product and the second a sum) in which 
one of the arguments is itself a function of variable s° 

Finally f xjy + uv) is a product one of >whose factors is a sum 
one of whose terms is a product s "Ti^cJtf&attCu^vK " in functional notation 
where n(a^b) - ab and <f(a,b) * a + b Q Briefly, zke number of levels in a 
Boolean function is identical with the number of nestings of parentheses 
within each other 

In terms of block diagrams* the number of levels in a device is 
determined by drawing lines from each input to the output % the largest 
number of gates and mixers through which such a line passes in the level 
of the system o Finally, the reason we are interested in levels is that 
if a function of level n is realized with diodes, n is the largest number 
of diodes through whichnany input current must paSH in order to reach the 
output* In a high»level diode network considerable attention must be paid 
to the values of voltage and resistance associated with the diode So Other 
difficulties arise with high-level vacuum tube and transistor networks*, 
In all cases the difficulties simply require engineering attentions high- 
level networks are realizable • 



One last comments in such expressions as n xyaH and w x + y + z n < 
the product and sum are regarded as functions of three variables: 

T*3(x»y*z) « xy« and 6^(x 9 y s z) « x + y * z 



for mixing and gating? 



this corresponds to the use of thr@@«input diode 



+ 



? 



it 



2 



ft? 



X+U + Z 



and therefore three-input gates and mixers are first level networks o 
However, expressions like n x+ (y + 2)% which might be written in functional 
notation as ^62 (x$^y*z)) have as their direct realizations two-level mixers 
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in which the longest current path passes through two diode s» The two 
sorts of mixers are logically equivalent, and the one-level type is used 
where possible o 



F~registers 



To illustrate these points, let us factor the equations of the 



f_ » P. + P 2 + P + P. + Pa (Ignore the "B" for the preiento) 



" F i (p 2^ + Vs + 'si + W> + W* 



*1 



[V**^ + »i»2 + F 2 ft 3 + W* 



~ P l[*3 + (*2 + & !| * 'l'l^S (by 2 applications ©f the rule: 

x + x 8 y = x + y) 



f l = [f{< f 2 + *3 + °> + WO" 



f 2 " V4 + P 3 + B P 1 + W * P 5 * P 7 

- A oVFs + Wa + WFs + °Ws + Ws + Ws 

- VWs + '^ + F s&> * T i ( Va + Ws + "W 
= »i<WI + r 3> + 'ijV'2 + W + OT Fll 

■w+w-^iEA + v + ^yXl 



r 3-V4 + *0 + *8**7. 

= ^3 + *{Vi * LVi + !iV 3 

= V Ws + Vs * !gV + "Was 



< 8 -|v's ♦ vy ♦ "Wi 


h 
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We have now reduced the total number of diode* (assuming a realis- 
ation as a diode net) from 55 in the two-level matrix to 41 Q.0 for f^, 
19 for Si* m * 9T f 3 8 tllis can Da determined directly from the equation 
by counting n diodes for each g, input gate or mixer Eogo$> for fjooooo 
ignoring 3So«. . we have a 2 input mixer (the plus ia front of n G w ) of 
which the inputs are a A input gate and a 2 input gate of which the inputs 
are F^ and a 2 input mixer of which the inputs are F2 and a % input gate P 
Adding up the numbers of inputs underlined above gives the 12 diodes re- 
quired for £$2 

We shall not draw the block diagrams for the factored equations 
It would be very messy # and an engineer who understands the algebraic 
notation could design the network from the equations as easily as he could 
from the block diagrams (the equations have the added advantage of compact- 
nesss . three rows of symbols # instead of a page crammed with boxes 9 lines 
and arrows) 

3*3 The Arithmetic glement 

3o31 The Subtracter (See diagram on p 26) 

The most complicated single command the machine must execute is 
subtract JTb) - (A) ^ Bg from the contents of the B-register^ subtract 
the contents of the A -register and deposit the result back in iQ 

Now representing the binary number stored ia the A^register by 
,'A 1 , and similarly for B. and denoting the nines complement (result of 
complementing each digit) of A by *A% we have 

B - B Q 2 + B^" 1 + B 2 2^ ♦ Bg2~ 3 ♦ B^ 4 

A = ^2° + oocoo + k£* 

I m (I - ^2° + ■.,,.. * (X - A 4 )2^ 
A .♦ I* 2° + ..♦.. + 2~* • 2 - 2~ 4 



l-i-B+A+2 -3 



We can now construct a table which describes the operation of 
the i^ n stage of our subtracter j it is the ordinary table for binary addition 
where the second term is A J instead of its complement* A io Note that we 

require an "instantaneous" carry output, K^ 
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%(t) A|(t) K^t) 



«i*« 







1 



1 
1 

1 



B^t ♦ f ) 




1 
1 

1 



1 



all passible iaputs 



B<fA 



He waat ia the B~register at tiae t + f wt B + I f tat rather B 4- I ♦ 2~^ - 2* 

which we have ehowa above t© ta eq^al t© B ** A« (©f * eai«as*©ui8d @arry) 

t© gat from B ♦ I t© B + I + 2~* - 2s we aid the 2~4 by requiriag 
that X^ 9 the carry iapat t© the first stag®, be 1« 

We subtract the 2 by failiag t© provide a B^ flip-flap o 

Thea a realiaatioa of the table which has the two additioaal 
prepertiei just listed will subtract the ©eatsats ef A from the ©aateats 
©f B aad leave the result ia the B-register X seceads after the subtract 



©ommaad poise* P$l (not© that accordiag t© the table npo 5 the (B) - 
(A) ♦ B cannaad gees out when the T#>mm%*t Is ia the ooaflguratloa 110 
£*6) Ml • «l*okj»l«i (B)...*««i*«)« . 

the iapat to Bi is t» ba poised 

the cejtpieaeat ef %\t) and a pfeteraft 
first aM last gsteas ©£ the table we gat 



we wish B&(t + X) t© be 

pulse ®#tos* Oompariag the 



% - (BJA^ ♦ * im ♦ 8^ ♦ Vi W 



if this seems wreag* notice that the table lists values ©f A% act values 
®f k 9 and that A| = aeeas» Aj *■ lo 



This expression @aa be greatly simplified by factoriag A^ from 
the first and third terns* tmd A|&| from the other twes 



b m (^ «• A«X|)?gl « (A« ©I^fgl , (1 * 0,...,4) 



which fact might have been seen directly from the tableo 
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The carry output from this stage is 



x i.l 


■ < B ^?i + Wi + 


\KH 


+ B i^£W 






K i-1 




*6« 


i » 1,2,3,4; 


*4 = 


1 



3.32 phifti^ 

The B-register is used in shifting as well as subtracting,, 

before we adopt the above equation for the input to the B~register we must 
add terms which take account of the additional inputs required for shifting, 



Referring to the diagram on p. 5 we see that the function 
(A) a^B,. which occurs in configuration 110 of the F-counter* is not the 
only one that involves Bo 

In configuration Oil (P3) of the F-counter two other functions 
are performed? (b) ^m[c] and (B^) ^ B^ ^, it being understood that the 

number which appears in M (JQ is (B) before the shift „ (See remarks on 
• simultaneous" interchanges between registers in Section 2.1.) In the 
shift a zero is introduced in the left-most digit position* Bq<> 

The transfer to memory* (B) ^ M[cQ, does not concern the input 
to the B-registers it will be taken account of in the input equations to 
memory • Then the input equations for b will be complete whdn we add ex- 
pressions to realize (Bjj $ B i+1 (i ■ 0,1,2,3) f ^ B o This is most Easily 

done using the clear and set inputs to the B flip-flops 9 although it might 
have been accomplished with only the complement input* with suitable gating „ 
Then we consider that we have the HWI type of FF with three inputs* labeled 
as showni the complete equations for the B-register are then 



\ « U£ ©K^Fgl (i - 0,1,2,3,4) (difference digit) 

K i«i * ^iVe 1 * V (i m 1 > z * z >*) l< 
( n end»around carry 11 ) 



I 4 -l 



l b i = \-l*£ 



o\ ~ *Lx*^ 



o*o -V 



(i « 1,2,3,4) (shift 



O 



11 IV 



&1 



B 



o*% 
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That ia, when the F-counter is in configuration P3, the clock pulse £ acts 
as a command for the contents of register no. i»l to appear in register 
no i, and for a aero to appear in register Bq It is assumed, once again^ 
that there is a delay inherent in the inputs to our FF 8 s such that this 
shifting will occur after the transfer to memory has taken place . 

3o33 The A-Reqistor (See diagram, p e 25) 

To complete the discussion of the arithmetic element we write 
the equations of the inputs to the A*register Transfers into A occur on 
configurations 100 9 010, and 111 (P^, P2 and P7) of the operation counter 
(see p.» 5)> Again it will he simplest to use the set and c^aar inputs 
rather than the complement inputs 



a 1 =M ii (P 2+ P 7 )l 



i - 2,3,4 



> u > 



h m .(C) 
i - 0,1 



It is necessary to treat i « 0,1 separately since there are no Cq ®^ C^ 
flip-flops » Now we must explicitly indicate how h -(C) is t® fee imple- 
mented o 

Let us assign names to the configurations of the C^register in 
analogy to the Pi as names for the configurations of the F~r@g±s 



I * G^piCS *•* **• O-regiater will he in one and 
_, only one ef tfeese configurations at amy 

I I m Cj^C^ time and hence for any fixed i 

C* c &°3 C i -2L „ P n n 

R-ttfcG, Z % ' h - "*!•♦- ♦"Til 7 

' 3 z ^ 4 h . ... 

r" 1 as r ptr will be or 1 accordingly as the i*^ 

5 ** G z 3 A digit of the word in memory which cor- 

pi wfl responds to (c) la «r 1, 

17 - Wi 

This implements the condition h - (C) which we added verbally te the equation 
above o 
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Them the final donations for 

^ 



A-reglater aye 



V4 + (P 2 * V £"hi r h > 
A - <** ♦ V&t fa 1 



***»« 



fc«.9,««<>,7 



i«0>l 



3o34 Tfo> Mfrgirttr 

The inputs to the G»register are affected in configuration® 100* 
03.0, 011^ 003. (in case Bg » q) ai id X01 of the operation counter # and In 
case G » Q 9 regardless of the state of.? (see p„ 5)o Only three different 
things go ens 

(1) (Ad A ) » C (on P A , P 2 * F 3 and P^) 

(2) 0»6 (on 0«> 

' (5) (0) ♦ 1 - C (en P 5 ) 

The first two fun©tioae e*e easily handled as above 9 using the 

set and e^ear imputes 




^ The w Q Btt tern im the eejoatlon for ®£ proi&des that when the computer is 
'• started up, the first memory address to he referred to will he 000 o 

T **e ssMoae, function can he implemented by a simple counter using 
*&• comptemen'tp inputgo The cycle for the counter iss 



G 2 Cj 








1 
1 
1 
1 





® 

0. 

1 
1 



1 
1 
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Apparently the eta gee should be complemented as follows; 
«2 " «W4 + W4> P 5* 



" C 3W 



! 3 " W 



c * 


« P I 


°2 


"Vs 


e 3 


"°4°4 


** 


-v 



3,35 ^e gtmjt yi^iH^opi G 

0* th* &&k& command 1 on the time pulse before, the operation 
counter reaches configuration 000 the G flip-flop is cleared and therefore 
the ?«counter sticks on 000 (see p 5)o The machine is to be started 
again by use of a switch 9 S* which sets G and allows the neart clock pulse 
to step the operation counter into configuration 111* The machine can 
be stopped not only on the foalt command, but at any time by setting S 



« - (P 4 A«A| ♦ 8i )1 



Si 



SB 



Shown in rest position 
Can be locked in off c 
Contact in oj state is 



3o36 the, Memory 

Head~ia to the memory is to be accomplished in one of two ways 
grogramj in the OH configuration of the operation counter 



(2) fill Buttons ? the individual flip-flops can be filled "by 
hand" 1 this method is used for reading in programs » 

The "fill buttons" are switches which in their rest positions 
excite neither ^t nor 3*0 
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i%d - <** * a d r v *3>*) 


If » O^oooj,? 


oV-^^JtCrV 1 ] 


d • 0>ooo^5 



Read in 




Fill Button 



i * 



Read in 
1 



Shown in rest position* 
Contact is momentary 
in both positions* 

. He now h&Ye a set of equations which completely describe the logic 
of our machine They are summarized on p© 21 and p 22o 



4c0 GENE^l REMARKS 

There are three general stages in the development of the logic of 
any particular computing machine o In order of decreasing generality of the 
decisions in^ol^ed^ they are§ 

(1) Planning (Given the purpose of the machine ^ what operations 
shall he included? What word ^length? What speed per opera tion?ooooo) 

(2) Combinatorial peelsionae (What general arrangement of demises 
will best implement the p^ans what shall be the cycle of the operation 
counter? lhat order ©ode? What basic funotions (@©mmands)?o GO oo) 

(3) Mg&M&° (What .configuration of memory«elements« gates 9 mixers 9 
etc* best realises the results of the ©ombinatorial decisions?) 



In the ease of the present "sample 1 * 
what as follows % 



©emputer these steps went 



Cl) IM^M 3 B» purpose ®f the machine was to serre as an 
example of a method of desiga Therefore it should ha^e a small memory # 
short word length and few operations^ bat none of tfeese should be s® : shorty 
small or few as to make the design problem trivial© The results of the 
planning were presented 9 without dissussion^ en the first three page$« 



(Z) Combinatorial . Decisions & These are summarised by the table 
©a p» 5o There the cycle of the ©peration-ceunter is shewn and the groups 
of basic eemmamds indicated* Since the operations are few and simple 9 no 
thought at all was deleted to the coding of them (00 -halt^ 01 « ®& $ etOo) 



(3) Designs Throughout the design we referred to the table on 
5 which summarized the combinatorial decisions* The design is almost 

the table has h^m drawn e 
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The sort of problem involved in the combinatorial decisions is 
Illustrated by the binary coding of the 8 boxes in the lattice on p 5„ 
We ehoi 

BOO 



ooo 



ooo 




OH OOi "^X ' / ws 010 Oil ^X^. pO! SOO MO _ 

\y^l ooo) wther I \y1 eoo)or I j^f ,,n 

lllO IOI / ^-^ than \IOfi lip / ^ \O80 IOI/ 




o«§ 



because we thought that of all the 81 ways ©f assigning numbers from 
through 7 to the 8 points in the lattice* the one selected resulted in the 
simplest design,, Of course we did not draw up all 81 lattices and from them 
write 81 sets of equations for the machine.? examine them and choose the one 
that contained the fewest components Such a program might be carried out 
by a machine like INIQt, but not by human beings Rather w® considered «ogo 
that it would be desirable to have as little difference as possible between 
the numbers assigned to the points in the second level of the diagram^- the 
.outcomes of the four-way choice after 100 o Accordingly.? in a simple«=minded 
way ? we decided to use the four numbers beginning with w n for those pointso 
Similarly in the binary decision after 001 we chose w 101* and "111" as the 
numbers of the next configurations because they differ from each other only 
in a single digit • 

To systematize such combinatorial decisions 9 three developments 
would be helpful i < •• 

(1) A mathematical theory of the desirability of such choices 
as the two mentioned above (which were made on an intuitive basis) © 

(2) Assignment of numerical values to different components and 
their configurations (the unit might be dollars 9 or speedy reliability or 
some combination of those ) Q Any such assignment should be in general terms 
so that the parameters might be changed as the characteristics ©f available 
components change „ 

(3) Programs which would allow a high-speed computer to survey 
large numbers ®f possibilities such as the 81 assigasaents of numbers to 
the points in the lattice above • It is possible to writ® down a fully 
mechanical procedure for simplifying equations and even for going from a 
diagram like the one oap, f to a set of equations , so that this development 
is po ssible - and perhaps practical 
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5oQ SDMMART 

5ol Qomplete,§et of flQ^lofta, for tt» Maghfof, 
5.11 Abbreviation,? 

?j = FjFipt where the n* 1 * w* 1 is either a prime or a blanks 

depending ©n whether the n*^ digit in the binary representation of i is 
a "0" or a "l". e go* P § = Pioi = F 1 FJ^y 



Pi = G*C*C** Ecgo, fl =» FoOCL* 88 G 1 C 2 C 3 



i=l 



x' . X 

1 




rn 



543 The Operation Qsmnter (Mfrgltfgl 
f x = (P + P 1+ P 2 +P 3 + P 4 )B 

t 2 - (P + P X B «► P 3 * P^ + P g * P ? )B 

Q f t « G»X (i » 1,2,3) 

5ol4 fhe Aceqmalfitor (fe~Befij.iter) 
\ - Uj ©K^g* (i - 0,l»»t*f4> 



A-\j!V. 



(i ■ 1,2,3,4) 
<Ti ~ "1- 
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i s* 2,3,4; 



Same for i * 0,1 except that 1st term It missing 
5ol6 gfhe Memory- Select Ion Register (C) 



C. =s II, U 



■ * ± -lui + vU 



i « 2 9 3 a 4 



»°» 



where X * PjBJ + P 2 + P g + P 4 , 



c i ~ C i+1 ^ ~ 2 * 3 ^ 



c 4 " V 



5ol7 The Start- Stop nip-Plop 
O^ 88 CP 4 ^A| + S 8 )l 

-.6 - SE 



S is a double- throw switch which can tie locked in the off 
position, makes momentary contact in the on position? and has a rest 
position in which neither contact is energised . 

S» S 



"off 



"on" 



t 



Shown In "rest" position. 



5 .IS The Msmory Xefisters, (M) 



w » 



\d - «k + »i i ; *8>» 



' j o O o p5J • 



The I 8 s are double«throw switches ("fill buU®na B ) which make 
momentary contact on either side and have a rest position la which both 



sides are open, 



JL 



«o 






(Bead in 0) Y (lead in 
Shown in r< 
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502 The Flip-Flops 

These are assumed to have an inherent delay between receipt of 
an input pulse and the resulting change in the outputo Speaking loosely, 
this delay permits reading new information into a register "at the same 
time" that the old information is being read ont B and permits "simultaneous" 
transfers of information between two registers,, (See Section 2ol ) 

503 .Operate Instructions 

lo Turn on power and allow tubes to warm up During this time 
the machine will be cycling through some meaningless program if the G flip- 
flop happens to start out holding a "1" 

2„ Lock switch S in the o££ position This sets G to 0, sets 
the operation counter to 000 9 and reads 000 into Co Read program and data 
into memory with "push-buttons" (R)o 



3o Release S (nothing happens while S is in neutral position),, 
push it to the on position and release 6 This sets G to 1 and the operation 
counter steps into 111^ the beginning of program tiaiago Since C holds 000, 
the first word to be taken out of memory and transferred into the A~register 
will come from the first memory register (at location 000 ) c The program 
should be stored with this fact in mind* 

4o The program should end with a halt command , OOxyz, where 
x y z may be any number « This freezes the contents of all FF 8 s except for 
G and the F and C registers 9 all of which are cleared A new program may 
now be read into storage via the R switches and the machine may be re-started 
by pushing the S switch over to on 

§o Read~out is via neon bulbs attached to the memory FF°s (not 
shown above) o 

5*4 ^ock Piagrame 

People who are unfamiliar with the algebraic notation may find it 
helpful to translate some of the equations into block diagrams A little 
bit of this will go a long way toward promoting familiarity with the algefcsai® 
symbolism | with a little practise it will be found that as much information 
©an be read directly from, a few lines of equations as from a dense page of 
block diagrams o 

Block diagrams for a few of the registers followo 

Hote that the equations for a register show the inputs to that 
register o To find outputs of register X 9 leek through all the equations 
for occurrences of the letter "X". (in the ease of the F and G registers* 
look for *P* and "P* as well* sine© these abbreviate products of "F" a and 

«C»8o) 
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0-wd = <*;<! + B d H, *3> B J d = 0,...,5 



M 



wd 



M 



wd 








Identical picture 
for each memory cell. 



In ease a magnetic sore 
memory la used with an 
l/2 selection system, the 
read«in gates are simply 
points where pairs of 
insulated vires cross 
inside the cores « 
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The A-Reeiater (last three digita) 
! 1 ? 4 



1*1 -fi»4 + (p 2 + v^ M hi rj|" 



• l -|o{F 4 + CPa+» ? )(^«i i rJj3 




£ 



6T 



GT 



GT 

J 




GT 



8 6WPUT MIXER 



3 IMPUT MI«gR 



GT "■"■J*"* ^T 



O I 

Mai 




1 -2,3,4? 



This memory system is 
not intended as a prac 
tioal proposal© fhe 
following two nodifl" 
eations are desirables 
(1) In reading oat of 
memory $ clear A on the 
preceding @l@ek pal®® 
and then read into onl 
the set aides of the A 
IF a This eliminates 
the left hand half of 
the memory read-ant 
g'ates and the left han 
8 input miaaro (2) Use 
magnetic ©ores as 
memory ©ellSo then th 
remaining readiest 
gates are inherent is 
the ©oresj, and the i 
input mixer is the 
sensing wiadimgo 



Engineering Note B~462 



Page 26 



The Accumulator (complement inputs) 

The set and clear inputs are used only for shifting. The reader 
can complete this diagram by adding them 

b t * (Ajei^Pgl (i ~0,.*.,4) 

*i-i " *iW ♦ V . 




© 



-+" ) represents a black box which gives a pulse 
output whenever one but not both of the 
inputs are present See next page* 
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The black box for partial aum ( ©) it an awerateplltiatttiono Probably 
the best way to implement it with maetomary electronic oomponenta is to 
use not only lj and X^ but also their complements* 



CLOCK 



10 ty 
INPUT 

SATE 




V* 



this requires either providing' an inverter to get K! out of K, 9 or building 
up K| wl as an output from stage #i independent of K, • (A earxy 
as well as a carry ojje, line*) 
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